"Stardust" nhận được nhiều đánh giá trái chiều từ phía chuyên môn. Nhiều đánh giá cho rằng Stefan Raab đã không tham gia sản xuất. Phiên bản tiếng Đức của tạp chí Rolling Stone cho Stardust 3/5 sao và bình luận rằng: "Đã đến lúc bạn cảm nhận được đây mới thật sự là Lena, chứ không phải là một Lena với ý-tưởng-của-Stefan-Raab".[12] The Neue Presse tại Hannover cho cô 4/5 sao và viết: "Không còn Raab nữa, không còn bay với đôi cánh Raab. Lena tự vỗ đôi cánh nhạc pop của bản thân".[13]Trang đánh giá CDStarts cho cô 7/10 sao và đánh giá Lena đã thật sự trưởng thành.